Practical Augmented Lagrangian Methods

نویسندگان

  • Ernesto G. Birgin
  • José Mario Martínez
چکیده

for all x ∈ IR, λ ∈ IR, μ ∈ IR +. PHR-based Augmented Lagrangian methods for solving (1) are based on the iterative (approximate) minimization of Lρ with respect to x ∈ Ω, followed by the updating of the penalty parameter ρ and the Lagrange multipliers approximations λ and μ. The most popular practical Augmented Lagrangian method gave rise to the Lancelot package [24, 25, 26]. Lancelot does not use inequality constraints g(x) ≤ 0 in its problem formulation. When an inequality

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite Element Solutions of Cantilever and Fixed Actuator Beams Using Augmented Lagrangian Methods

In this paper we develop a numerical procedure using finite element and augmented Lagrangian meth-ods that simulates electro-mechanical pull-in states of both cantilever and fixed beams in microelectromechanical systems (MEMS) switches. We devise the augmented Lagrangian methods for the well-known Euler-Bernoulli beam equation which also takes into consideration of the fringing effect of electr...

متن کامل

Adaptive augmented Lagrangian methods: algorithms and practical numerical experience

Adaptive augmented Lagrangian methods: algorithms and practical numerical experience Frank E. Curtis, Nicholas I.M. Gould, Hao Jiang & Daniel P. Robinson a Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, USA b STFC-Rutherford Appleton Laboratory, Numerical Analysis Group, R18, Chilton, OX11 0QX, UK c Department of Applied Mathematics and Statistics, Johns Hop...

متن کامل

Local Convergence Properties of

We consider the local convergence properties of the class of augmented Lagrangian methods for solving nonlinear programming problems whose global convergence properties are analyzed by Conn et al. (1993a). In these methods, linear constraints are treated separately from more general constraints. These latter constraints are combined with the objective function in an augmented Lagrangian while t...

متن کامل

Cooperative coevolutionary differential evolution with improved augmented Lagrangian to solve constrained optimisation problems

In constrained optimisation, the augmented Lagrangian method is considered as one of the most effective and efficient methods. This paper studies the behaviour of augmented Lagrangian function (ALF) in the solution space and then proposes an improved augmented Lagrangian method. We have shown that our proposed method can overcome some of the drawbacks of the conventional augmented Lagrangian me...

متن کامل

RAL 95-009 Convergence Properties of an Augmented Lagrangian Algorithm for Optimization with a Combination of General Equality and Linear Constraints

ABSTRACT We consider the global and local convergence properties of a class of augmented Lagrangian methods for solving nonlinear programming problems. In these methods, linear and more general constraints are handled in different ways. The general constraints are combined with the objective function in an augmented Lagrangian. The iteration consists of solving a sequence of subproblems; in eac...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009